class Solution:
    def findMedianSortedArrays(self, nums1, nums2) -> float:
        return 2.0


result = Solution().findMedianSortedArrays([1, 2], [3, 4])
print(result)

# 部分相交 => log(4+4) => 3次得出结果
# 1 2 3 4
#     3 4 5 6
# 1 2 3 3 4 4 5 6 => 中位数3.5

# 完全相交 => log(4+4) => 3次得出结果
# 1 2 3 4
# 1 2 3 4
# 1 1 2 2 3 3 4 4 => 中位数2.5

# 完全不相交 => log(4+4) => 3次得出结果
# 1 2 3 4
# 5 6 7 8
# 1 2 3 4 5 6 7 8 => 中位数 4.5

# 部分相交 => log(8+8) => 4次得出结果
# 1 2 3 4 5 6 7 8
#     3 4 5 6 7 8 9 10
# 1 2 3 3 4 4 5 5 6 6 7 7 8 8 9 10 => 中位数5.5

# 完全相交 => log(8+8) => 4次得出结果
# 1 2 3 4 5 6 7 8
# 1 2 3 4 5 6 7 8
# 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 => 中位数4.5

# 完全不相交 => log(8+8) => 4次得出结果
# 1 2 3 4 5 6 7 8
# 9 10 11 12 13 14 15 16
# 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 => 中位数 8.5

# 设法找到两个数字或一个数字

# 部分相交 => log(8+8) => 4次得出结果
# 1 3 5 7 9 11 13 15
# 2 4 6 8 10 12 14 16
# 1 2 3 4 5 6 7 8 * 9 10 11 12 13 14 15 16 => 中位数 8.5

# 1 3 5 7 9
# 2 8 => 5

# 1 3 5 7 9
# 6 8 => 6

# 1 3 5 7 9
# 6 8 10 12 => 7

# 1 2 3
# => len(left_A)=i,len(right_A)=m−i.
# => len(left_part)=len(right_part)
# => max(left_part)≤min(right_part)
# => i+j=m−i+n−j


